This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 



BEST AVAILABLE IMAGES 

Defective images within this document areaccurate representations of the 
original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

f 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 

IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not corr ect images, 
please do not report the images teethe 
Image Problems Mailbox. 



I1I1III1IIIIDIIIDIMII1I1UI11II1IIIIIII 

US006282577B1 

(12) United States Patent (io) Patent No.: US 6,282,577 Bl 

Okanoue et al. (45) Date of Patent: Aug. 28, 2001 



(54) MOBILE TERM INAL AND METHOD FOR 
CONTROLLING NETWORK CONNECTION 
THEREOF 

(75) Inventors: Kazuhiro Okanoue; Tomoki Osawa, 
both of Tokyo (JP) 

(73) Assignee: NEC Corporation, Tokyo (JP) 

( * ) Notice: Subject to any disclaimer, the term of this 
patent is extended or adjusted under 35 
U.S.C. 154(b) by 0 days. 

(21) Appl. No.: 09/123,552 

(22) Filed: Jul. 28, 1998 

(30) Foreign Application Priority Data 

Jul. 31, 1997 (JP) 9-206439 

(51) Int. CI. 7 G06F 15/16; G06F 15/177; 

H04L 12/66 

(52) U.S. CI 709/250; 709/222; 709/253; 

370/463 

(58) Field of Search 709/250, 220-222, 

709/227-228, 253; 370/431, 463; 375/219; 

713/1, 100; 340/825 

(56) References Cited 

U.S. PATENT DOCUMENTS 

5,513,210 * 4/1996 \boketal 375/202 

5,572,528 * U/1996 Shuen 370/85.13 

5,623,495 • 4/1997 Eng et al 370/397 

5,729,680 ♦ 3/1998 Belanger et al 709/222 

5,918,016 * 6/1999 Brewer et al 709/220 

5,956,331 * 9/1999 Rautiola et al 370/338 

5,987,024 * 11/1999 Duch et al 370/350 

6,134,587 * 10/2000 Okanoue 709/222 

FOREIGN PATENT DOCUMENTS 

0 680 177 A2 * 11/1995 (EP) . 

OTHER PUBLICATIONS 

Douglas E. Comer, "Internetworking With TCP/IP, vol. I: 
Principles, Protocols, and Architecture, Third Edition", 
1995, Prentice-Hail, Chapter 21, pp. 365-405. 



C. Perkins, Editor, "IP Mobility Support", Network Working 
Group, Request for Comments: 2002, Oct. 1996, pp. 1-80. 

Johnson, D., "Routing in Ad Hoc Networks of Mobile 
Hosts," Proc. of the IEEE Workshop on Mobile Computing 
Systems and Applications, IEEE, pp. 1-6, Dec. 1994.* 

Perkins, C, et al., "DHCP of Mobile Networking with 
TCP/IP," Proc. of the Symposium on Computers & Com- 
munications, IEEE, pp. 255-261, Jun. 1995.* 

Johnson, D., et al., "Protocols for Adaptive Wireless and 
Mobile Networking," IEEE Personal Communications, vol. 
3, No. 1, pp. 34-^2, Feb. 1996.* 

Leiner, B., et al., "Goals and Challenges of the DARPA 
GloMo Program," IEEE Personal Communications, pp. 
34-43, Dec. 1996.* 

Johnson, D., et ah, Routing in Ad Hoc Networks of Mobile 
Hosts, http://www.monarch.cd.cmu.edu/monarcn-papers/ 
kluwer-adhoc.ps, pp. 1-18, Jan. 1996.* 

* cited by examiner 



Primary Examiner — Zarni Maung 

Assistant Examiner — Andrew Caldwell 

(74) Attorney, Agent, or Firm — Ostrolenk, Faber, Gerb & 

Soffen, LLP 



(57) 



ABSTRACT 



A mobile terminal detects a network formed on a commu- 
nication media when the mobile terminal is to be connected 
to said communication media by transmitting control signals 
to and receiving control signals from the communication 
media and performs a connection control according to a 
protocol of a trunk network when the detected network is the 
trunk network or to a protocol of an ad hoc network when 
the detected network is the ad hoc network. When the mobile 
terminal can not detect a network to which the mobile 
terminal can be connected, the mobile terminal sets a new ad 
hoc network identifier for forming a new ad hoc network, 
after determining that the new ad hoc network identifier is 
not already in use another network. 
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MOBILE TERMINAL AND METHOD FOR 
CONTROLLING NETWORK CONNECTION 
THEREOF 

BACKGROUND OF THE INVENTION 

The present invention claims priority from Japanese 
Patent Application No.9-206439 filed Jul. 31, 1997, which is 
incorporated herein by reference. 

1. Field of the Invention 

The present invention relates to a control method of a 
network terminal connection for allowing a mobile terminal 
to communicate with either one of a trunk network to which 
the mobile terminal is connected through a junction node 
serving as a communication interface and an ad hoc network 
constructed with a plurality of mobile terminals connected 
thereto without using a junction node when the mobile 
terminal moves between the these networks, and a construc- 
tion of the mobile terminal whose communication connec- 
tion is controlled thereby. 

2. Description of Related Art 

There are two types of networks known among recent 
communication networks for mobile terminals. One of them 
is a network called a "trunk network" in which mobile 
terminals are mutually connected through junction nodes 
such as routers as in the Internet, and the other is a network 
called an "ad hoc network" in which there is no junction 
node provided and which is temporarily constructed with 
only mobile terminals. 

When a mobile terminal establishes a communication 
connection in a network of either type, it is required to (1) 
grant an address of the mobile terminal used in the network 
to which the mobile terminal is connected or an address of 
the network and make the address known to all as common 
knowledge and (2) grant an address of a mobile terminal to 
be communicated therewith and make it known to all. 

The grant of these addresses as common knowledge is 
performed in the trunk network, particularly, the Internet, by 
a server using the Dynamic Host Configuration Protocol 
(DHCP) for the requirement (1) and using the Domain Name 
System (DNS) for the requirement (2). DHCP and DNS are 
described in detail in, for example, Douglas E. Comer, 
"Internet working with TCP/IP, Volume I: Principles, Pro- 
tocol and Architecture", Third edition, 1995, Prentice-Hall 
Inc. 

In DHCP, mobile terminal addresses and trunk network 
addresses are stored in a DHCP server and, when a mobile 
terminal is to be connected to one of the networks, the 
mobile terminal requests the DHCP server for information 
necessary for connection thereof to the network, such as a 
mobile terminal address or a network address. In response to 
the request from the mobile terminal, the DHCP server 
assigns a mobile terminal address to the requesting mobile 
terminal such that the mobile terminal address does not 
conflict with those of other mobile terminals and provides 
the assigned mobile terminal address to the requesting 
mobile terminal. 

FIG. 1 shows a DHCP sequence between the DHCP 
server and mobile terminals. In FIG. 1, mobile terminals #1 
and #2 requesting connections to the network send DHCP 
requests by broadcast transmission. A DHCP server which 
receives the requests sends DHCP acknowledgement 
(DHCP ACK's) containing information of the address lo be 
assigned to these mobile terminals #1 and #2, respectively. 
In the example shown in FIG. 1, the DHCP server sends 
DHCP ACK containing an address #1 to the mobile terminal 
#1 and DHCP ACK containing an address #2 to the mobile 
terminal #2. 
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FIG. 2 is a flowchart showing a sequence of procedures 
when a mobile terminal moves between trunk networks. 
When a mobile terminal enters from a trunk network into 
another network, the mobile terminal searches for the exist- 

5 ence of communication media such an as Ethernet or wire- 
less local area network (Wireless LAN), etc., to which the 
mobile station can be connected (Step SI). When there is no 
such communication media (SI: No), the mobile terminal 
can not be connected for communication and the procedure 

10 is ended (Step 2). On the contrary, when there is such 
communication media to which the mobile station can be 
connected (SI: Yes), the mobile terminal confirms the exist- 
ence of the trunk network as the communication media (Step 
S3). When there is no trunk network (Step S3: No), the 

15 mobile terminal can not be connected for communication 
and the procedure is ended (Step S2). When there is a trunk 
network (Step S3: Yes), the mobile terminal performs a 
connection to the trunk network (Step S4). 
The detection of the trunk network and the connection 

20 thereto can be realized by utilizing a technique called 
"Agent Discovery, Registration" disclosed in, for example, 
C Perkins, "IP Mobility Support", Request for Comments, 
RFC2002, October 1996. In the disclosed technique, in 
order to support a mobile terminal moving between trunk 

25 networks, a node called a "Mobility Agent" is introduced in 
the trunk network. 

In this case, in order to support the movement of the 
mobile terminal, a Home Address which is used regardless 
of the movement of the mobile terminal and a "Care of* 

30 Address which is used in a trunk network to which the 
mobile terminal is moved are assigned to the mobile termi- 
nal and a correspondence between these two addresses is 
managed by a Home Agent. The Home Agent temporarily 
receives a packet designated to the Home Address and 

35 transfers the packet to the mobile terminal at the destination 
thereof on the basis of a Care of Address corresponding to 
the Home Address. 

In order to allow the mobile terminal to confirm the 

4Q existence of the trunk network, a method called "Agent 
Discovery" is used. In this method, the Mobility Agent 
periodically transmits a message containing its own IP 
(Internet Protocol) address and an information (net mask) of 
length of a network portion in its IP address to broadcast. A 

4S value obtained by net-masking the IP address of the mobility 
agent coincides with an identifier of the trunk network. Such 
message is called a "trunk network identifier advertisement 
message". The mobile terminal determines whether or not 
there is a trunk network on the communication media, 

50 depending upon whether or not it can receive the trunk 
network identifier advertisement message within a predeter- 
mined time. The mobile terminal may also transmit a "trunk 
network identifier request message" requesting a transmis- 
sion of the trunk network identifier advertisement message. 

55 When the mobile terminal confirms the existence of the 
trunk network, the mobile terminal acquires a care-of 
address to be used in that trunk network by using DHCP and 
provides the care-of address to the home agent. Thus, the 
correspondence between the home address and the care-of 

50 addresses is registered in the home agent and the movement 
processing is completed. 

On the other hand, in the case of an ad hoc network which 
is constructed with only mobile terminals, there is no server 
such as a DHCP server or mobility agent, etc. Therefore, it 

65 is impossible to connect a mobile terminal to the ad hoc 
network through the same procedure as that used in the trunk 
network. 
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SUMMARY OF THE INVENTION candidate when the m-use mobile terminal identifier mes- 

. sage indicating that the candidate of the mobile terminal 

The present invention is intended to solve such problems identifier provided by the mobile terminal identifier setting 

of the prior art as mentioned above and an object of the request message is already used is received within the 

present invention is to provide a widely usable mobile predetermined time from the transmission of the mobile 

terminal capable of automatically identifying one of a trunk terminal identifier setting request message. Further, in order 

network to which the mobile terminal is connected through lo accommodate one mobile terminal connected an ad hoc 

a junction node and an ad hoc network constructed with only network to a situation in which another mobile terminal is 

a plurality of mobile terminals and being connected to the ™fv connected to the ad hoc network, each mobile tenni- 

.lectedoneof^ 1Q ^^^^SiS^'^^ 

between these networks and a network connection control rcquest m ^ gc K J vcd &Qm mQ{heT mobile tcrminal ^ 

melnod * its own terminal identifier and returning the in -use mobile 

According to a first aspect of the present invention, a terminal identifier message when the mobile terminal iden- 

network connection control method for connecting a mobile tifiers are identical. 

terminal which is connectable to either one of a trunk 15 The ad hoc network identifier setting means may corn- 
network preliminarily provided with a network connection prise ad hoc network identifier candidate setting means for 
means for mobile terminals and an ad hoc network con- setting an ad hoc network identifier candidate for identifying 
structed with a plurality of mutually connected mobile a new ad hoc network to be newly formed, ad hoc network 
terminals, is provided, which is featured by in that, when the identifier setting request message forming means for form- 
mobile terminal is connected to a communication media, the ^ ing an ad hoc network identifier setting request message 
mobile terminal detects a network constructed on the com- containing information related to an ad hoc network iden- 
munication media by transmitting and receiving a control ^ as a candidate, broadcast message transmission 
signal with respect to the communication media, performs a means for transmitting the thus formed ad hoc network 
connection control according to a protocol of the detected identifier setti °S re f est messa S e * be b ™ dc * s '}° t tne f 
network and, when there is no network to which the mobile 25 communication media, means for seltmg the candidate of 
. . ' « « ... j- -i the mobile terminal identifier as its own identifier when an 
terminal can be connected on the communication media, the ^ m ^ the 

mobile terminal sets a new ad hoc network identifier for of ^ terminal provid * d by [hc 

constructing a new ad hoc network. mobUe terminal identifier setting request message is already 

According to a second aspect of the present invention, a use d is not received within a predetermined time from the 

mobile terminal which is connectable to either one of a trunk 30 transmission of the mobile terminal identifier setting request 

network preliminarily provided with a network connection message, and means for activating the mobile terminal 

means for mobile terminals and an ad hoc network con- identifier candidate setting means to allow the latter to select 

structed with a plurality of mutually connected mobile another candidate when an in-use mobile terminal identifier 

terminals, is provided, which is featured by comprising message indicating that the candidate of the mobile terminal 

network detection means for detecting whether or not a 35 identifier provided by the mobile terminal identifier setting 

network to which the mobile terminal can be connected on request message is already used is received within the 

a communication media when the mobile terminal is con- predetermined time from the transmission of the mobile 

nected to the communication media, trunk network connec- terminal identifier setting request message. Further, in order 

tion means for performing a connection control to a trunk to accommodate one mobile terminal connected an ad hoc 

network when the network detection means detects an 40 netWOrk f a ™* ^ a , DOth f ^ ™ d ^ newl V 

- 4 . , 1 j u ♦ u connected to the ad hoc network, each mobile terminal may 

existence of the trunk network, ad hoc netwo k connection for rf a mobilc terminal identifi / r 

means for performing a connection control to an ad hoc ^ a mobi]e ^ 

network when the network detection means detects an * from anmher mobi]e terminal ^ ^ Qwn 

existence of the ad hoc network and ad hoc network iden- terminal identifier and returning the in-use mobile terminal 

tifier setting means for setting a new ad hoc network 45 identifier message when the mobile terminal identifiers are 

identifier for constructing a new ad hoc network when the identical. 

network detection means detects an absence of a network to 1q lhc prescnt inventioD) thc mob ii c terminal automati- 

which the network detection means is connectable. cally distinguishes a trunk network or an ad hoc network to 

The network detection means comprises mobile terminal which the mobile terminal is to be connected and performs 
identifier candidate setting means for setting a candidate of 50 a setting necessary to connect it to the distinguished network 

a mobile terminal identifier predicted as being able to be through one of different control procedures. By using control 

used in a network assigned by an ad hoc network identifier, procedures for mainly broadcasting in the ad hoc network, 

mobile terminal identifier setting request message forming there is no need to use a server as in the trunk network and 

means for forming a mobile terminal identifier setting there is no conflict between the ad hoc network control 

request message into which information related to a mobile 55 procedures and the trunk network control procedures. That 

terminal identifier is set as a candidate, broadcast message respective mobile terminals connected to the ad hoc 

transmission means for transmitting the formed mobile network c *ecute the control procedures by the same 

terminal identifier setting request message to be broadcast, processing, that is, in the same ground. As a result when the 

e tu~ LLn, a rt f t \Z t^™^ mobile terminal moves between the trunk network and the 

means for setting the candidate 01 the mobile terminal , . . . , .. t . t ... 

. , t_ ui . ad hoc network, the mobile terminal can automatically 

■demtfe, as .is own .dennfier when an m-use mobJe term.- 60 jd respectIvl: and .hereto, so that 

nal .dennfier message .nd.cahng thai the candidate of the comm J; nicatio F D in the respective nctworks becon]es 

mobile terminal idenufier provided by the mob.le termmal the mobik tQ ^ ^ 
identifier setting request message is already used is not 

received within a predetermined time from the transmission BRIEF DESCRIPTION OF THE DRAWINGS 
of the mobile terminal identifier setting request message, 65 Preferred embodiments of the present will be described in 
and means for activating the mobile tcrminal identifier detail with reference to the accompanying drawings, 
candidate setting means to allow the latter to select another wherein: 
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FIG. 1 shows a DHCP sequence between a DHCP server new ad hoc network should not be formed, the mobile 

and mobile terminals; terminal does not perform a connection to any network (Step 

FIG. 2 is a flowchart showing processing procedures S14). When the mobile terminal should form a new ad hoc 

when a mobile terminal moves between trunk networks; network, the mobile terminal performs the ad hoc network 

FIG. 3 shows a construction of a network for practicing 5 identifier setting procedure (ad hoc NW ID setting 

the embodiment of the present invention; procedure) to form the ad hoc network (Step S15). 

FIG. 4 is a flowchart showing a connecting procedure Further, me mobUe termkal perfornis the ad hoc network 

performed by the mobile terminal; f 0 ?*™ 10 to *c ad hoc network 

. . . . . r ... . . (Step S16). In this ad hoc network connection procedure, a 

FIG. 5 is a block diagram of a mobile terminal; 10 control proccss (Stcp SUa) whicfa ^ nc<xssar P y ^ thc 

FIG. 6 is a block diagram of a construction for transmit- mobile terminal is about to be connected to the ad hoc 

ting an ad hoc network identifier advertisement request network and a control process (Step SUb) which is neces- 

message and a trunk network identifier advertisement sary wnen the mobile terminal is being connected to the ad 

request message; hoc network are executed by the mobile terminal. 

FIG. 7 is a detailed flowchart of an ad hoc network 15 \ n a case where, in this network connection procedure, 

identifier setting process; there is a network to which the mobile terminal is to be 

FIG. 8 is a block diagram of a construction for forming a connected and the network is a trunk network, the trunk 

new ad hoc network; network connection procedure is performed (Step SI 7). On 

FIG. 9 is a detailed flowchart of a control process at a time Ihe other hand, when there is a network to which the mobile 

of an ad hoc network connection; terminal is to be connected and the network is an ad hoc 

FIG. 10 is a block diagram of a construction for connect- network the ad hoc network connection procedure is per- 

ing a mobile terminal to an existing ad hoc network; formed ' In manner - t J he ne ; wor ^ to ^ ch tne mobue 

e , terminal is to be connected is selected and the connection is 

. U IS a . del ? lled flowchart ot a control process at an made tneret0> trunk network 

connection procedure 

ad hoc network connection; and 25 (Step siy) cafl be performed lQrough procedures similar t0 

FIG. 12 is a block diagram of a construction for perform- those disclosed in the previously mentioned article 'iP 

ing the control process at the ad hoc network connection. Mobility Support". 

DETAILED DESCRIPTION OF THE ^ D tDC networ ^ detection processing step S12 for connec- 

PREFERRED EMBODIMENTS 30 l * on t0 ^ e trun ^ nctwor k» mc n °d c of tDC mobility agent 

connected thereto periodically performs a broadcast trans- 

FIG. 3 shows a network construction in a preferred mission of a message containing its own IP address and 

embodiment of the present invention. Each of mobile ter- information (net mask) of a length of a network portion at 

minals 10 can be connected to either a trunk network (trunk the IP address, that is, the trunk NW ID advertisement 

NW) 11 or ad hoc networks (ad hoc NW's) 12 (only one ad message. The identifier of the trunk network is obtained by 

hoc NW is shown in FIG. 3 for simplicity of illustration). 35 net -masking the IP address of the mobility agent. The mobile 

Junction nodes 13 for connecting the mobile terminals 10 to terminal judges whether or not there is a trunk network on 

the trunk NW 11, a home agent server 14, a mobility agent the communication media by determining whether or not the 

server 15, a DHCP server 16 and a DNS server 17 are trunk NW ID advertisement message can be received within 

provided in the trunk NW 11. The ad hoc NW 12 has no such a predetermined time. 

junction nodes or servers as those in the trunk NW 11 and 40 For tne ad hoc network, the mobile terminal connected 

is constructed by connecting the mobile terminals mutually, theret0 transmits the ad ho c NW ID advertisement message 

FIG. 4 shows a flowchart of the connection procedures containing the identifier of the ad hoc network. The mobile 

performed by the mobile terminal. terminal decides that there is an ad hoc network formed on 

When a mobile terminal is to be connected to one of the 45 the communication media when it receives this message 

NW's 11 and 12, the mobile terminal determines whether or within the predetermined time. When the mobile terminal 

not there is a communication media through which it can be does not receive any message within the predetermined 

connected to the network (Step Sll). In a case where a time, it decides that there is no ad hoc network formed on the 

mobile terminal equipped with a connector for connection to communication media. 

an Ethernet is to be connected to a network, this determi- 50 FIG. 5 is a block diagram showing a construction of the 

nation is performed by detecting the existence of an Ether- mobile terminal. In FIG. 5, the mobile terminal comprises an 

net. When there is no communication media through which input terminal T10, output terminals Til, T12 and T13, a 

the mobile terminal can be connected to the network, the broadcast message receiver portion 20 having an input 

mobile terminal can not perform the connection thereto. connected to the input terminal T10, an ad hoc network 

When there is a communication media through which the 55 identifying portion 21 having an input connected to an 

mobile terminal can be connected to a network, the mobile output of the broadcast message receiver portion 20, a trunk 

terminal performs a network detection procedure for detect- network identifying portion 22 having an input connected to 

ing the network on the communication media (Step S12). the output of the broadcast message receiving portion, a 

First, in this network detection process, the mobile terminal timer 27, gates 23 and 24, counters 25 and 26, an adder 29 

judges whether or not there is a network to which the mobile 50 and a comparator 29. 

terminal can be connected. When it is clear that a network A message transmitted through the communication media 

exists, then the mobile terminal judges whether the existing is input through the input terminal HO to the broadcast 

network to which thc mobile terminal is to be connected is message receiving portion 20. The broadcast message 

an ad hoc network or a trunk network. receiving portion 20 derives a broadcast message from the 

When there is no network to which tbe mobile terminal is 65 input message. The broadcast message thus derived is input 

to be connected, the mobile terminal judges whether or not to the ad hoc network identifying portion 21 and the trunk 

a new ad hoc network is to be formed (Step S13). When a network identifying portion 22. The ad hoc network iden- 
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tifying portion 21 decides whether or not the input message However, since such a countermeasure is time consuming, 

is an ad hoc NW ID advertisement message. When it is an the mobile terminal itself transmits an advertisement request 

ad hoc NW ID advertisement message, the ad hoc network message. In order to quickly respond to this advertisement 

identifying portion 21 outputs ah ad hoc network identifier request message, the ad hoc network or the trunk network to 

contained in the message to the gate 23 and outputs a 5 which the message is transmitted transmits the ad hoc NW 

detection pulse to the counter 25. The tmnk network iden- ID advertisement message or the trunk NW ID advertise- 

tifying portion 22 determines whether or not the input merjt message through a mobile terminal within the ad hoc 

message is a trunk NW ID advertisement message. When it nel work or the trunk network. 

is a trunk NW ID advertisement message, the trunk network rT „ . . - f 

.j . . . , 1 .j »*c FIG. 6 is a block diagram of a circuit cons ruction for 

identifying portion 22 outputs a trunk network identifier in . .... , , ,~ , 

. • j • ,u . *u . <% A a • . 10 transmitting the ad hoc NW ID advertisement request mes- 

contained in the message to the gate 24 and outputs a . t , * . ™, Tr . , t A u 

, t . 1 . ,u . « sage and the trunk NW ID advertisement message. As shown 

detection pulse to the counter 26. ^G. 6, the mobile terminal includes, in addition to the 

Tte gates 23 and 24 and the counters 25 and 26 are stmcmre showQ m FJG 5> a ^ ID advertisement 

operated according to an output of the timer 27 which times , m formm ioQ 3Q &Q ad hQc ^ ]D 

for the predetermined time from a time at which the mobile 15 advertisement request message formirjg ^ rtion 31 ates 32 

terminal starts the network detection operation through the aQd ^ a broadcast m , ransmiU er portion 35 and an 

communication media. The gales 23 and 24 aUow signals output terminal T36. In a case where the mobile terminal 

input thereto to pass through during the predetermined time ltansmhs lhe ad hoc ^ ID adve riisement request message 

for which the timer 27 operates and block the input signals and lhe truak ^ [D advenisement request message> the 

after the timer 27 t,mes the predetermined measures, respec- ^ ^ ^ ID advertisemeQl requesl message forming „ 

lively. The counters 25 and 26 count up input pulses during ^ ^ and lhe ad hQQ ^ m advertisemem requesl 

the predetermined time for which the timer 27 operates and m e formi rtioQ n are activated ^ tes 32 and 

output the accumulated the values at a time the tuner 27 33 ^ s ^ naU m theretQ tQ {hlQ fa durm the 

stops, respectively. Hius, when the ad hoc network identifier pre determined time for which the timer 27 (FIG. 5) operates 

is received by the ad hoc network identifying portion 21 25 and bk)ck ^ m si ^ aftcr me ation of thc limer 

through the broadcast message receiving portion 20 during 2? fe ^ respectively. The broadcast message trans- 

the predetermined time for which the timer 27 operates, the miUcr ion 35 {TJiasmits thc ad hoc ^ [D advcrliscmcnt 

ad hoc nelwork identifier is output to the output terminal Til s{ m e and tfae (runk ^ ID advertisemenl request 

through the gate 23 and when the trunk network identifier m from the respective gates 32 and 33 through the 

is received by the trunk network identifying portion 22 30 outpul terminal ^ to the communication media (ad hoc 

through the broadcast message receiving portion 20 during netWQrk Qr tmnk network) for the predetermined time set by 

the predetermined time for which the timer 27 operates, the (he t ^ mer 27 

trunk network identifier is output to the output terminal T13 ___ . ' Kmnn . 

through the gate 24. The counter 25 further outputs the 7 * a de '^ ed fl ™ ch * 0 m f, ad hoc ^ 10 ^ 

number of the ad hoc NW ID advertisement messages 35 P^ss (Step S15 in FIG 4). In this process, a mobile 

received during the predetermined time for which the timer terminal which is going , to form a new ad hoc network sets 

27 operates and the counter 26 outputs the number of the a new ad hoc nctwork ldcDtlficr - 

trunk NW ID advertisement messages received during the 1°° mobile terminal which is going to form the new ad 

predetermined time for which the timer 27 operates. hoc network determines a candidate ad hoc network iden- 

The outputs of the counters 25 and 26 are summed by the 40 tifier for use in tbe new ad hoc network < Ste P S21 > and 

adder 28 and a resultant sum is supplied to the comparator transmits the ad hoc NW ID setting request message con- 

29. The comparator 29 compares the output of the adder 28 taining the candidate ad hoc network identifier to the com- 

with zero and, when the input from the adder 28 is zero, mumcation media (Step S22). 

outputs a signal indicating that neither an ad hoc network nor A plurality of ad hoc networks can be formed on one 

a trunk network exists on the communication media to the 45 communication medium and, when another ad hoc network 

output terminal T12. The mobile terminal selects a network is already formed, the ad hoc NW ID setting request message 

to be connected to or determines whether or not an ad hoc for forming a new ad hoc network is received by a mobile 

network is to be formed, by using the ad hoc NW ID output terminal on the existing ad hoc network. When the candidate 

to the output terminal Til, the trunk network identifier ad hoc network identifier, which is contained in the ad hoc 

output to the output terminal T13 or the information that 50 ID setting request message, is identical to the identifier 

neither an ad hoc network nor a trunk network exists, which of the existing ad hoc network to which the mobile terminal 

is obtained by an absence of both an ad hoc NW ID and a is connected, the mobile terminal transmits an in-use ad hoc 

trunk network identifier. NW ID message containing the ad hoc network identifier 

Further, in order to immediately know a network to which a od indicating that the candidate is already used in the 

the mobile terminal can be connected currently, the mobile 55 communication medium. 

terminal may transmit the ad hoc NW ID advertisement When the mobile terminal which is going to form a new 

request message for requesting an ad hoc NW ID advertise- ad hoc network receives the in-use ad hoc network identifier 

ment message or the trunk NW ID advertisement request message for the candidate ad hoc network identifier within 

message for requesting a trunk NW ID advertisemenl mes- the predetermined time (Step S23), the mobile terminal 

sage. For example, in a case where wireless communication 60 determines that the candidate ad hoc network identifier is 

is considered, when a mobile terminal communicating with unusable. On the basis of this determination, the mobile 

another using a certain frequency moves to an area which terminal transmits an ad hoc NW ID setting requesl message 

can not be covered by the certain frequency wave, the using a different candidate of the ad hoc network identifier 

mobile terminal becomes unable 10 receive the advertise* to lhe communication media (Step S22). When the mobile 

ment message which is currently being received thereby. In 65 terminal does not receive the in-use ad hoc network identi- 

such case, the mobile terminal may wait for a periodic fier message for the different candidate ad hoc network 

advertisement message by using another frequency. identifier within the predetermined time (Steps S23, S24), 
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the mobile terminal determines that the different candidate 
ad hoc network identifier as being usable as an ad hoc 
network identifier of the ad hoc network to be newly formed 
(Step S25). 

FIG. 8 is a block diagram of a circuit construction for 
forming the new ad hoc network. As shown in FIG. 8, the 
mobile terminal includes, in addition to the construction 
described with reference to FIG, 5, input terminals T40 and 
T52, a control circuit 41, an ad hoc NW ID candidate setting 
portion 42, a transmitter portion 43, a receiver portion 44, an 
ad hoc NW ID extractor portion 45, a comparator 46, a timer 
47, a gate and output terminals T50 and T51. 

A signal input from the input terminal T40 and indicative 
of a formation of an ad hoc network or an ad hoc NW ID 
re-setting request from the comparator 46 is input to the 
control circuit 41. The control circuit 41 activates the timer 
47 and the ad hoc NW ID candidate setting portion 42. The 
ad hoc NW ID candidate setting portion 42 sets a candidate 
of the ad hoc network identifier and outputs the candidate to 
the ad hoc NW ID setting request message forming portion 
53, the comparator 46 and the gate 48. 

The ad hoc NW ID setting request message forming 
portion 53 forms the ad hoc NW ID setting request message 
containing the input candidate of the ad hoc network iden- 
tifier and transmits it through the transmitter portion 43 and 
the output terminal T51 to the communication media. On the 
other hand, the mobile terminal receives at the receiver 
portion 44 thereof the message on the communication media 
through the input terminal T52 and outputs it to the ad hoc 
NW ID extractor portion 45. The ad hoc NW ID extractor 
portion 45 selects the in -use ad hoc network identifier 
message from the input message, extracts the in- use ad hoc 
network identifier therefrom and inputs it to the comparator 
46. 

In the comparator 46, the ad hoc network identifier 
obtained from the ad hoc NW ID extractor portion 45 is 
compared with the candidate ad hoc network identifier 
obtained from the ad hoc NW ID candidate setting portion 
42 and, when both are identical, the mobile terminal trans- 
mits an ad hoc NW ID re -setting request signal to the control 
circuit 41 to request setting a different candidate ad hoc 
network identifier. 

In the above mentioned operation of the mobile terminal, 
when the timer 47 times out, it is determined that the ad hoc 
network identifier set by the ad hoc NW ID candidate setting 
portion 42 is not being used in other ad hoc networks. 
Therefore, the gate 48 is opened when the timer 47 times the 
predetermined time to output the candidate ad hoc network 
identifier, which is output by the ad hoc NW ID candidate 
setting portion 42, to the output terminal T50 as the identifier 
of an ad hoc network to be newly formed. 

FIG, 9 is a detailed flowchart of the control process at a 
time when the connection of the mobile terminal is made to 
the ad hoc network (Step S16a in FIG. 4). In this process, in 
order to connect the mobile terminal to the ad hoc network 
which already exists on the communication media, the 
mobile terminal acquires a mobile terminal identifier to be 
used in that ad hoc network. The mobile terminal selects a 
candidate among terminal identifiers suitable for that ad hoc 
network identifier (Step S31). The mobile terminal transmits 
the mobile terminal identifier setting request message con- 
taining this terminal identifier candidate to an ad hoc net- 
work to which the mobile terminal is to be connected (Step 
S32). In response to the mobile terminal identifier setting 
request message, a mobile terminal which is already con- 
nected to the ad hoc network determines whether or not the 
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candidate of the mobile terminal identifier contained in the 
message is identical to its own identifier. If these identifiers 
are identical, the mobile terminal performs broadcast trans- 
mission of the in -use station identifier message including its 

5 own terminal identifier to the ad hoc network. When the 
mobile terminal which is going to connect to the ad hoc 
network does not receive the in-use terminal identifier 
message for the candidate mobile terminal identifier within 
a predetermined time (Steps S33 and S34), the mobile 

1Q terminal uses the candidate mobile terminal identifier as its 
own terminal identifier (Step S35). On the other hand, when 
the mobile terminal which is going to be connected to the ad 
hoc network does receive the in-use terminal identifier 
message for the candidate mobile terminal identifier within 
the predetermined time, the mobile terminal selects another 

15 candidate mobile terminal identifier (Step S31) and trans- 
mits the terminal identifier setting request message to the ad 
hoc network (Step S32). 

FIG. 10 is a block diagram of a circuit construction for 
making a connection of a mobile terminal to an existing ad 

20 hoc network. As shown in FIG. 10, the mobile terminal 
includes, in addition to the above mentioned construction, 
input terminals T60 and T61, a mobile terminal identifier 
candidate setting portion 62, a mobile terminal identifier 
setting request portion 63, a transmitter portion 64, a 

25 receiver 65, a mobile terminal identifier extractor portion 66, 
a comparator 67, a timer 68 for timing a predetermined time, 
a gate 69 and output terminals T70 and T71, 

In response to an ad hoc network identifier of an ad hoc 
network to which the mobile terminal is to be connected or 

30 a mobile terminal identifier re-setting request signal from the 
comparator 67, which is supplied to the input terminal, the 
mobile terminal identifier candidate setting portion 62 sets a 
candidate mobile terminal identifier, supplies the candidate 
to the gate 69 and the mobile terminal identifier setting 

35 request portion 63 and activates the timer 68. The mobile 
terminal identifier setting request portion 63 produces a 
mobile tenninal identifier setting request message including 
the inputted candidate mobile terminal identifier and per- 
forms a broadcast transmission of the mobile terminal 

40 identifier setting request message to the communication 
media through the transmitter portion 64 and the output 
terminal T71. 

On the other hand, the message transmitted through the 
input terminal T61 to the ad hoc network is input to the 

45 mobile terminal identifier extractor portion 66. The mobile 
terminal identifier extractor portion 66 selects the in-use 
station identifier message from the input message, extracts 
an in-use terminal identifier therefrom and outputs the in-use 
terminal identifier to the comparator 67. 

50 The comparator 67 compares the mobile terminal identi- 
fier from the terminal identifier extractor portion 66 with the 
mobile terminal identifier from the mobile terminal identifier 
candidate setting portion 62 and, when these identifiers are 
identical, transmits the mobile terminal identifier re-setting 

55 request signal to the mobile terminal identifier setting por- 
tion 62 to request a setting of another candidate identifier. 

In the operation mentioned above, when the predeter- 
mined time the timer 68 lapses, it can be determined that; the 
mobile terminal identifier set by the mobile terminal iden- 

60 tifier candidate setting portion 62 is not being used by any 
other terminal. Therefore, the gate 69 is opened when the 
predetermined lime in the timer 68 lapses to transmit the 
candidate terminal identifier output by the mobile terminal 
identifier candidate setting portion 62 from the output ter- 

65 minal T70 as the mobile terminal identifier in the ad hoc 
network to which the mobile terminal is to be newly 
connected. 
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FIG. U is a detailed flowchart of the control process at the 
connection of another mobile terminal to the ad hoc network 
(Step SI 66 in FIG. 4). In this process, when the mobile 
terminal receives the broadcast message from the ad hoc 
network (Step S41), the mobile terminal decides whether the 5 
broadcast message is the ad hoc NW ID setting request 
message (Step S42), the ad hoc NW ID advertisement 
request message (Step S43) or the mobile terminal identifier 
setting request message (Step S44). When the received 
broadcast message is the ad hoc NW ID setting request 
message, the mobile terminal compares the candidate ad hoc 
network identifier contained in the message with the iden- 
tifier of the ad hoc network to which the mobile station is 
connected (Step S45) and, when they are identical (Step 
S46), the mobile terminal performs a broadcast transmission 
of the in-use ad hoc network identifier message containing 
the ad hoc network identifier to the communication media 
(Step S47). When the received broadcast message is the ad 
hoc NW ID advertisement request message, the mobile 
terminal performs a broadcast transmission of the ad hoc ^ 
NW ID advertisement message (Step S48). When the 
received broadcast message is the mobile terminal identifier 
setting request message, the mobile terminal compares the 
candidate terminal identifier contained in that message with 
its own identifier (Step S49) and, when they are identical 25 
(Step S50), the mobile terminal performs a broadcast trans- 
mission of the in-use terminal identifier message to the ad 
hoc network. 

FIG. 12 is a block diagram of a construction for perform- 
ing the control process at the connection to the ad hoc 30 
network. As shown in FIG. 12, the mobile terminal includes, 
in addition to the construction mentioned hereinbefore, an 
input terminal T80, an ad hoc NW ID setting request 
message receiving portion 81, an ad hoc NW ID advertise- 
ment request message receiving portion 82, a mobile termi- 35 
nal identifier setting request message receiving portion 83, 
memories 84 and 85, comparators 86 and 92, an in-use ad 
hoc network identifier message transmitter portion 87, an ad 
hoc NW ID advertisement message transmitter portion 88, 
an in-use mobile terminal identifier message transmitter 40 
portion 89, a transmission queue portion 80 and an output 
terminal T81. 

A broadcast message from the communication media to 
which the mobile terminal is connected is supplied through 
the input terminal T80 to the ad hoc network identifier 45 
setting request message receiving portion 81, the ad hoc NW 
ID advertisement request message receiving portion 82 and 
the mobile terminal identifier setting request message 
receiver portion 83. 

The ad hoc NW ID setting request message receiving 50 
portion 81 extracts the ad hoc NW ID setting request 
message from the input broadcast message and supplies the 
ad hoc network identifier contained in the ad hoc NW ID 
setting request message to the comparator 86. The compara- 
tor circuit 86 reads the ad hoc network identifier stored in the 55 
memory 84 and compares the latter identifier with the ad hoc 
network identifier input from the ad hoc NW ID setting 
request message receiver portion 81. When these identifiers 
are identical, the mobile terminal activates the in-use ad hoc 
network identifier message transmitter portion 87. The go 
in-use ad hoc network identifier message transmitter portion 
87 produces an ad hoc network identifier message indicating 
that the requested ad hoc network identifier is in use. 

The ad hoc NW ID advertisement request message receiv- 
ing portion 82 extracts the ad hoc NW ID advertisement 65 
request message from the input broadcast message and 
activates the ad hoc NW ID advertisement message trans- 



mitter portion 88 to perform a broadcast transmission of the 
ad hoc NW ID advertisement request message containing 
the identifier of the ad hoc network to which the mobile 
station is connected. 

The mobile terminal identifier setting request message 
receiver portion 83 extracts the mobile terminal identifier 
setting request message from the input broadcast message 
and supplies the requested mobile terminal identifier to the 
comparator circuit 92. The comparator circuit 92 compares 
the mobile terminal identifier stored in the memory 85 with 
the mobile terminal identifier from the terminal identifier 
setting request message receiver portion. When these iden- 
tifiers are identical, the mobile terminal activates the in-use 
terminal identifier message transmitter portion 89 which 
produces an in-use terminal identifier message indicating 
that the requested terminal identifier is in use. 

The messages output from the in-use ad hoc network 
identifier message transmitter portion 87, the ad hoc NW ID 
advertisement message transmitter portion 88 and the in-use 
terminal identifier message transmitter portion 89 are broad- 
cast transmitted through the transmission queue portion 80 
and the output terminal T81 to the communication media to 
which the mobile terminal is connected. 

As described hereinbefore, according to the present 
invention, the mobile terminal automatically determines the 
kind of network to which the mobile terminal is connected, 
a trunk network or an ad hoc network, and performs the 
setting necessary for connection thereof to either one of the 
networks by selecting one of different control procedures. As 
a result, when the mobile terminal moves between, 
particularly, a network having a junction node through 
which the mobile terminal is connected to the network and 
a network constructed with only a plurality of mobile 
terminals, the mobile terminal can be connected to either one 
of the networks by automatically identifying the respective 
networks, so that the mobile terminal can communicate with 
others in the network to which the terminal is connected, 
resulting in an improved utility thereof. 

What is claimed is: 

1. A mobile terminal capable of being connected to either 
a trunk network provided with network connection nodes for 
connection of mobile terminals to said trunk network or an 
ad hoc network constructed by mutual connection of a 
plurality of mobile terminals, comprising: 
a network detection circuit for detecting whether or not 
there is a network on a communication media to which 
said mobile station can be connected when said mobile 
terminal is connected to said communication media; 
a trunk network connection circuit for controlling con- 
nection between said mobile terminal and said trunk 
network when said network detection circuit detects an 
existence of said trunk network; 
an ad hoc network connection circuit for controlling 
connection between said mobile terminal and said ad 
hoc network when said network detection circuit 
detects an existence of said ad hoc network, wherein 
said ad hoc network connection circuit comprises: 
a mobile terminal identifier candidate setting circuit for 
setting a candidate mobile terminal identifier for said 
mobile terminal predicted as being usable in a 
detected or newly formed ad hoc network; 
a mobile terminal identifier setting request message 
forming circuit for forming a mobile terminal iden- 
tifier setting request message containing information 
related to the mobile terminal identifier set as the 
candidate; 
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a broadcast message transmission circuit for perform- 
ing a broadcast transmission of the formed mobile 
terminal identifier setting request message to the ad 
hoc network; 

an identifier setting circuit for setting the candidate 
mobile terminal identifier as the identifier of said 
mobile terminal when said mobile terminal receives 
no in -use mobile terminal identifier message indi- 
cating that the candidate mobile terminal identifier 
indicated in the mobile terminal identifier setting 
request is in use within a predetermined time from 
the transmission of the mobile terminal identifier 
setting request message; and 
a control circuit for activating said mobile terminal 
identifier candidate setting circuit and selecting 
another candidate, when said mobile terminal 
receives an in-use mobile terminal identifier message 
indicating that the candidate mobile terminal identi- 
fier indicated in the mobile terminal identifier setting 
request message is in use within the predetermined 
time from the transmission of the mobile terminal 
identifier setting request message; and 
an ad hoc network identifier setting circuit for setting a 
new ad hoc network identifier for forming an new ad 
hoc network when said network detection circuit 
detects no network on said communication media to 
which said mobile terminal can be connected. 

2. A mobile terminal as claimed in claim 1, further 
comprising a comparator for comparing a mobile terminal 
identifier contained in a mobile terminal identifier setting 
request message from another mobile terminal with the 
mobile terminal identifier of said mobile terminal when said 
mobile terminal receives the mobile terminal identifier set- 
ting request message from said other mobile terminal and, 
when the mobile terminal identifiers are identical, sending 
an in-use mobile terminal identifier message back to said 
other mobile terminal. 

3, A mobile terminal capable of being connected to either 
a trunk network provided with network connection nodes for 
connection of mobile terminals to said trunk network or an 
ad hoc network constructed by mutual connection of a 
plurality of mobile terminals, comprising: 

a network detection circuit for detecting whether or not 
there is a network on a communication media to which 
said mobile station can be connected when said mobile 
terminal is connected to said communication media; 

a trunk network connection circuit for controlling con- 
nection between said mobile terminal and said trunk 
network when said network detection circuit detects an 
existence of said trunk network; 
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an ad hoc network connection circuit for controlling 
connection between said mobile terminal and said ad 
hoc network when said network detection circuit 
detects an existence of said ad hoc network, wherein 
said ad hoc network identifier setting circuit comprises: 
an ad hoc network identifier candidate setting circuit 
for setting a candidate ad hoc network identifier for 
identifying an ad hoc network to be newly formed; 
an ad hoc network identifier setting request message 
forming circuit for forming an ad hoc network iden- 
tifier setting request message containing information 
related to the ad hoc network identifier set as the 
candidate; 

a broadcast message transmitting circuit for performing 
a broadcast transmission of the formed ad hoc net- 
work identifier setting request message to a commu- 
nication media; 
an identifier setting circuit for setting the ad hoc 
network identifier candidate as the identifier of the 
new ad hoc network when said mobile terminal 
receives no in-use ad hoc network identifier message 
indicating that the candidate ad hoc network identi- 
fier indicated by the ad hoc network identifier setting 
request message is in use within a predetermined 
time from the transmission of the ad hoc network 
identifier setting request message; and 
a control circuit for activating said ad hoc network 
identifier candidate setting circuit and selecting 
another candidate when said mobile terminal 
receives the in-use ad hoc network identifier message 
indicating that the candidate ad hoc network identi- 
fier indicated in the ad hoc network identifier setting 
request message is in use within the predetermined 
time from the transmission of the ad hoc identifier 
setting request message; and 
an ad hoc network identifier setting circuit for setting a 
new ad hoc network identifier for forming an new ad 
hoc network when said network detection circuit 
detects no network on said communication media to 
which said mobile terminal can be connected. 
4. A mobile terminal as claimed in claim 3, further 
comprising comparator for comparing an ad hoc network 
identifier contained in an ad hoc network identifier setting 
request message from another mobile terminal with the 
identifier of the ad hoc network to which said mobile 
terminal is connected when said mobile terminal receives 
the ad hoc network identifier setting request message from 
said another mobile terminal, and, when these identifiers are 
identical, performing a broadcast transmission of the in-use 
ad hoc identifier message. 
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